Poset topology and homological invariants of algebras arising in algebraic combinatorics

نویسندگان

  • Stuart Margolis
  • Franco Saliola
  • Benjamin Steinberg
چکیده

We present a beautiful interplay between combinatorial topology and homological algebra for a class of monoids that arise naturally in algebraic combinatorics. We explore several applications of this interplay. For instance, we provide a new interpretation of the Leray number of a clique complex in terms of non-commutative algebra. Résumé. Nous présentons une magnifique interaction entre la topologie combinatoire et l’algèbre homologique d’une classe de monoı̈des qui figurent naturellement dans la combinatoire algébrique. Nous explorons plusieurs applications de cette interaction. Par exemple, nous introduisons une nouvelle interprétation du nombre de Leray d’un complexe de clique en termes de la dimension globale d’une certaine algèbre non commutative.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

1 8 Se p 20 12 COMBINATORIAL TOPOLOGY AND THE GLOBAL DIMENSION OF ALGEBRAS ARISING IN COMBINATORICS

In a highly influential paper, Bidigare, Hanlon and Rockmore showed that a number of popular Markov chains are random walks on the faces of a hyperplane arrangement. Their analysis of these Markov chains took advantage of the monoid structure on the set of faces. This theory was later extended by Brown to a larger class of monoids called left regular bands. In both cases, the representation the...

متن کامل

Singularities, Expanders and Topology of Maps. Part 2: from Combinatorics to Topology via Algebraic Isoperimetry

We find lower bounds on the topology of the fibers F−1(y) ⊂ X of continuous maps F : X → Y in terms of combinatorial invariants of certain polyhedra and/or of the cohomology algebras H∗(X). Our exposition is conceptually related to but essentially independent of Part 1 of the paper.

متن کامل

Homological Algebra and Data

These lectures are a quick primer on the basics of applied algebraic topology with emphasis on applications to data. In particular, the perspectives of (elementary) homological algebra, in the form of complexes and co/homological invariants are sketched. Beginning with simplicial and cell complexes as a means of enriching graphs to higher-order structures, we define simple algebraic topological...

متن کامل

A Method for Integral Cohomology of Posets

Homotopy type of partially ordered sets (poset for short) play a crucial role in algebraic topology. In fact, every space is weakly equivalent to a simplicial complex which, of course, can be considered as a poset. Posets also arise in more specific contexts as homological decompositions [10, 6, 16, 20] and subgroups complexes associated to finite groups [7, 26, 4]. The easy structure of a pose...

متن کامل

The Many Faces of Modern Combinatorics

Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 The modern face of enumerative combinatorics. . . . . . . . . . . . . . . . . . . . . . . . 3 2 Algebraic invariants and combinatorial structures . . . . . . . . . . . . . . . . . . . . . 4 3 Combinatorics and geometry. . . . . . . . . . . . . . . . . . . . . . ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014